# -*- coding: utf-8 -*-
# Created by zhangyanqi on 2018/4/14

"""
假设有一个数组，它的第 i 个元素是一个给定的股票在第 i 天的价格。

设计一个算法来找到最大的利润。你可以完成尽可能多的交易（多次买卖股票）。然而，你不能同时参与多个交易（你必须在再次购买前出售股票）。

思路：
    贪心，只要后一天比当前天的股票更贵，就卖了
"""


class Solution:
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        result = 0
        last_price = None
        for price in prices:
            if last_price == None:
                last_price = price
                continue
            difference = price - last_price
            if difference > 0:
                result += difference
            last_price = price
        return result


if __name__ == "__main__":
    s = Solution()
    profit = s.maxProfit([1, 2, 5])
    print(profit)
